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Abstract. Let A be a simplicial complex on V = {xi, . . . ,a;„}, with Stanley-Reisner ideal /a C 
R = k[xi, . . . , x„]. The goal of this paper is to investigate the class of artinian algebras A — 
A{A,ai, . . . ,a„) = R/{I^, a;^^ , . . . , x'^"), where each at > 2. By utilizing the technique of Macaulay's 
inverse systems, we can explicitly describe the socle of A in terms of A. As a consequence, we deter- 
mine the simplicial complexes, that we will call levelable, for which there exists a tuple (ai, . . . , a„) 
such that A{A, ai, . . . , an) is a level algebra. 



1. Introduction 

The purpose of this paper is to study a class of monomial artinian algebras naturally associated 
with any given simplicial complex. Our approach will introduce the use of Macaulay's inverse 
systems, a tool coming from commutative algebra, to this subject. In particular, we characterize 
which simplicial complexes are levelable, that is, when at least one of the associated artinian algebras 
is level. 

We now summarize the results of this paper (and postpone formal definitions until later sections). 
Let A be a simplicial complex on the vertex set V = {xi, . . . ,rc„} with associated Stanley-Reisner 
ring R/Ia- By adjoining the pure powers of the variables to I a, we can make a monomial artinian 
algebra from R/Ia.- Specifically, if (ai, . . . , a„) G N" with > 2 for all i, set 

A{A, ai , . . . , a„) := R/{Ia + {x^' ,...,<")). 

Our paper will extend past work on artinian algebras of the form A{A, ai, . . . , an), which have 
mainly been studied in the special case that (ai, 02, . . . , a„) = {2,2, ... ,2). For example, Aramova, 
Herzog and Hibi [1], who called these algebras indicator algebras, gave a formula for the Betti 
numbers of A when Ia is a squarefree strongly stable ideal. Herzog and Hibi [8] used information 
about the socle of A to give an upper-bound on the number of facets of the simplicial complex A; 
and when Ia = I{G) is the edge ideal of a graph, Simis, Vasconcelos, and Villarreal |16] related 
the type of A to the number of minimal vertex covers of G, under certain hypotheses on G. In 
fact, we will prove a similar result (see Corollary 13. Sh . Hibi's paper [llj is one of the first papers 
to study the connections between level algebras and simplicial complexes, and has since inspired a 
significant amount of research by both Hibi and other authors (see, e.g., [9] , [10] , [12] ) . 
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The first half of this note is devoted to describing the socle, i.e., the annihilator of the maximal 
homogeneous ideal, of the artinian algebra A = A{A, ai, . . . , an)- We show (see Theorem 13. 2p that 
the socle- vector of ^ is a function of the facets (the maximal faces) of A and the tuple (ai, . . . , a„). 
Our proof of this fact is based upon Macaulay's inverse systems. In fact, we give an explicit 
description of the generators of the inverse system. Moreover, we also prove the interesting fact 
that the number of minimal generators of the inverse system, or equivalently, the Cohen-Macaulay 
type, of A is independent of the a^'s, and is exactly the number of facets of A. The second part of 
the paper then focuses on the problem of determining for which a^'s, if any, A is a level algebra. 

Level algebras, which were introduced in commutative algebra by Stanley in his seminal paper 
|18j . have been (and continue to be) the focus of an active area of research. The memoir [7] is 
perhaps the best source of references for this subject up to the year 2003. For more on level 
algebras, especially for the applications outside commutative algebra or combinatorics, such as to 
invariant theory, geometry, and even complexity theory (the connection being the theory of inverse 
systems), see the references [13], [H], and [15], among others. 

Using our description of the socle, we prove (see Theorem 14. ip that A{A, ai, . . . , an) is level if 
and only if (ai, . . . , a„) is a solution to a system of linear equations of a special type, where these 
equations are constructed from the facets of A. Our result enables one to utilize computer algebra 
programs, such as Mathematica, to determine if one can construct a level algebra starting from A. 

We then introduce the notion of a levelable simplicial complex to denote a simplicial complex 
A for which ^(A, oi, . . . , a„) is level for some tuple (ai, . . . , o„). After proving that nonlevelable 
simplicial complexes exist, we show that some interesting families of simplicial complexes, such as 
simplicial forests (see Theorem 14. 9p . are levelable. 

It is hoped that this note will encourage future work on levelable simplicial complexes, since 
our paper has just begun investigating this subject. Many interesting questions still deserve to be 
addressed. 



2. Preliminaries 

In this section we collect together the needed definitions and results about simplicial complexes 
and level artinian algebras for the latter part of the paper. We consider standard graded algebras 
A = R/I, where R = k[xi, ...,Xn], / is a homogeneous ideal of R, and degXj = 1 for all i. For 
simplicity, we will assume that the field k has characteristic zero (although many of the results of 
this paper can be proved for any infinite field). 

The algebra A is called artinian if its Krull-dimension is 0. We then have that A is artinian if 
and only if \/7, the radical of /, equals (xi, . . . , Xn), the maximal homogeneous ideal of R, if and 
only if the Hilbert function of A is eventually 0. Hence, in the artinian case, we can simply speak of 
the h-vector of A, h(A) = h = (/iq, /ii, /ig), where hi = dim^ Ai and e is the last index such that 
dimfc Ag > 0. Since we may suppose without loss of generality that / does not contain non-zero 
forms of degree 1, hi = n (the number of variables of R) is defined as the codimension of A. 
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Let A be a simplicial complex on the vertex set V = {xi, . . . ,x„}. That is, A is a cohection of 
subsets of V such that: (i) if F e A and G C F, then G G A; (ii) for alH = 1, . . . ,n, {xi} G A. 
We let .^(A) = {Fi, . . . ,Ft} denote the elements of A that are maximal under inclusion; these 
elements are called the facets of A, while any element of A is called a face. The complex A is pure 
if all its facets have the same cardinality. 

We associate to A the squarefree monomial ideal /a in the polynomial ring R = k[xi, . . . ,Xn] 
defined by Ia := {{xi^ ' " \ {xi-^, . . . ,Xi^} A}). The ideal /a, which is generated by the set 
of non-faces of A, is called the Stanley-Reisner ideal of A, and R/Ia is the Stanley- Reisner ring. 
Properties of A are then encoded into the algebraic invariants of R/Ia', see [11 [19] for more. 

Except when A = 0, the ring R/Ia is never an artinian algebra, since \/Ta = Ia {xi, ■■■,Xn)- 
However, by adjoining powers of the variables, we can construct an artinian algebra from R/Ia- In 
particular, 



Without loss of generality, we can assume that > 2 for all i. Indeed, if some = 1, then we can 
reduce to 

A = k[xi, . . . , Xi, . . . , Xn]/{lA' J x^^ , . . . , Xi, . . . , x'^") = A[A , ai, . . . , Oj, . . . , a„), 

where A' is the simplicial complex with face set {W C A | W Q V\{xi}}. A similar argument also 
allows us to assume that A contains no facet of the form {xi}. We therefore make the convention 
for the remainder of the paper that Oj > 2 for all i and that A has no facets of cardinality one. 



The goal of this section is to describe the socle- vector of the artinian algebras A{A,ai, . . . ,an) 
by using Macaulay's inverse system. The socle of A is the annihilator of the maximal homogeneous 
ideal (rci, of A, that is, soc(A) = {a ^ A \ axi = for all i}. Since soc(yl) is a homogeneous 

ideal, we can define the socle-vector of A as s{A) = s = (sq, si, Se), where Si = dim^ soc{A)i. 
Notice that sq = and Se = > 0. The integer e is called the socle degree of A (or of h). 
The (Cohen-Macaulay) type of the socle-vector s (or of the algebra A) is type(s) = X]i=o*«- ■'■^ 
particular, if s = (0, 0, 0, Sg = t), we say that the algebra A (or its /i-vector) is level (of type t). 
Moreover, if t = 1, then A is said to be Gorenstein. 

Let us now introduce (Macaulay's) inverse systems, also known as Matlis duality, which will play 
a key role in this note. For a complete introduction to this theory, please see [6| and |13j . 

Given the polynomial ring R = k[xi,X2, ■■.,Xn], let S := k[yi,y2, ■■■,yn], and consider 5 as a 
graded i?-module, where the action of Xi on S is partial differentiation with respect to yi. There is a 
one-to-one correspondence between artinian algebras A = R/I and finitely generated i?-submodules 
M of S, where / = Ann(M) is the annihilator of M in i? and, conversely, M = I^^ is the R- 
submodule of S which is annihilated by / (cf. [6], Remark 1, p. 17). 



If R/I has socle-vector s = {sq, si, Se), then M is minimally generated by Si elements of 
degree i, for i = 1, 2, e, and the /i-vector of R/I is given by the number of linearly independent 



A = ^(A,ai, . . . ,a„) = R/{Ia,x 



1 ' 




3. The socle of ^(A, ai,. . . ,a. 
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partial derivatives obtained in each degree by differentiating the generators of M (cf. [6j, Remark 
2, p. 17). In particular, level algebras of type t and socle degree e correspond to ii-submodules of 
S minimally generated by t elements of degree e. 

It can be shown that the inverse system M of an ideal / is generated by monomials if and only 
if I is a monomial ideal (and this is the case in which we are interested in this note). Precisely, if 
/ is monomial, the monomials in M in each degree "are" exactly those not in I in the same degree 
(after, of course, renaming the Xj's with the corresponding yj's). 

Our first main result shows that the minimal generators of the inverse system corresponding to 
^(A, ai, . . . , ttn) are directly obtained from the facets of A, and that, therefore, the socle- vector of 
such an algebra can be explicitly determined. We begin with the basic case A{A, 2, ... ,2): 

Lemma 3.1. If A is a simplicial complex with facet set J^{A), then the minimal generators of the 
inverse system corresponding to A{A, 2, ... ,2) are the elements of the set 

F £ T{A) 

Proof. We have seen above that the inverse system M of a monomial ideal / contains exactly the 
monomials not in I rewritten in the variables y^'s. Moreover, since we operate on the module 
M by partial differentiation, it is easy to see that a minimal set of generators for M is given by 
those monomials of M having no non-constant multiple in M. Therefore, because the ideal we are 
considering here is / = {Ia,x1, ...,x^), it immediately follows that the facets of A give the desired 
generators, as stated. □ 

Theorem 3.2. Let A be a simplicial complex having facet set J^{A). Let us fix the algebra 
A = A{A,ai, . . . ,an), with a, > 2 for all i. Then the minimal generators of the inverse system 
corresponding to A are the elements of the set 




F E J^(A) } . 



In particular, if s{A) = (sq, . ■ ■ , Sg) is the socle-vector of A, then 



#{Fe J^iA) 



XiGF 



Proof Ag ain, we want to find all the "maximal" monomials not in / i — {I Ay ^ ■ ■ ■ ^ 

) (expressed 

in the i/i's). We first prove that the monomials Y\x eFyT~^ belong to M and are maximal there, 
for every F G ^{A). Indeed, similarly to what we have observed in the proof of Lemma |3.H those 
monomials must be in M since they correspond to facets; the fact that they are maximal is because 
their exponents are the highest possible, since by adding one to any of them we would end up in /. 

It remains to show that those are the only maximal monomials in M. But since, by inverse 
systems, any squarefree monomial dividing a monomial of M does not belong to / and therefore 
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corresponds to a face of A, it is immediate to see that any other generator of M would necessarily 
imply the existence of a new facet of A, which is a contradiction. 

The last statement is an immediate consequence of the relationship between generators of the 
inverse system and entries of the socle-vector. □ 

Remark 3.3. Herzog and Hibi [8] proved this result in the special case that A = yl(A, 2 . . . , 2) by 
describing the canonical module lva of A. The inverse system approach highlights the combinatorial 
nature of the socle- vector of A. 

Corollary 3.4. Let A be a simplicial complex, and let A = A{A, ai, . . . , an), for any choice of the 
aj > 2. Then: 

i) The Cohen- Macaulay type of A equals \ J^{A)\, and is therefore independent of the ai's; 

ii) A{A, ai, . . . , an) is Gorenstein if and only A has a unique facet. 

As an application of Theorem 13.21 the socle-vector can be used to obtain information about 
independent sets of finite simple graphs G = {VcEg) (i-e-, there are no loops or multiple edges) 
on the vertex set Vq = {xi, . . . , Xn} and with edge set Eg- 

Recall that the edge ideal of G is the ideal I{G) := {{xiXj \ {xi,Xj} € Eg}) ^ i? = k[xi, . . . , 
We then say that C Vg is an independent set if no two vertices of W are adjacent in G. 

Corollary 3.5. Let G be a graph on the vertex set V = {xi, . . . , Xn} , and let L{G) R = 
k[xi, . . . , Xn] be the corresponding edge ideal. If 

¥:O^Fn = R'^'i-ci) e • • • © R'^'{-ct) ^ > Fi ^ R ^ A ^ 

is the graded minimal free resolution of A = Rj (I{G),xf, . . . , x^), then di is the number of maximal 
independent sets of G of size Ci — n. In particular, 

type(A) = di + ■ ■ ■ + dt = number of maximal independent sets. 

Proof. For any artinian algebra A = R/I with socle- vector s{A) = (sq, . . . ,Se) and codimension n, 
a graded minimal free resolution (MFR) of j4 is a long exact sequence of the form 

F : ^ F„ = R'^{-i-n)^ Fn-i ^ > Fi ^ R ^ A ^ 0. 

l<i<e 

It is then well known that the graded Betti numbers (i.e., the multiplicities of the shifts) of the last 
module of the MFR of A are given by the entries of the socle-vector of A. In particular, Sj = if 
and only if R^^{—i — n) does not appear. 

Since I{G) is a squarefree monomial ideal, it is also the Stanley-Reisner ideal of some simplicial 
complex A. Specifically, I{G) corresponds to the simplicial complex 

A = Ag ■= {W = {xj^, • • • , Xj^} ^ Vg I is an independent set of G}. 

In other words, I{G) is the Stanley-Reisner ideal of the simplicial complex Ag whose facets corre- 
spond to maximal independent sets of G. Because of the relationship between the MFR and the 
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socle- vector, the MFR of R/ {I{G), xf, . . . , x'^) encodes information about the independent sets, and 
thus the first conclusion now follows from Theorem 13.21 

The second statement is an immediate consequence of the definition of type. □ 

4. Levelable simplicial complexes 

We now focus on studying which algebras A{A, oi, . . . , a„), associated to the simplicial complex 
A, are level. Thanks to Theorem 13. 2^ we can already prove the main result of this section. Note 
that in the theorem below we exclude the case that t = 1, because by Corollarv l3.4t ^(A, ai , . . . , an) 
is level (in fact, Gorenstein) for all choices of the aj's in this case. 

Theorem 4.1. Let A be a simplicial complex on n vertices with facets .^(A) = {Fi, . . . , Ff}, where 
t > 2. Let Fi = {xj^i, . . . , Xi ii^} denote the ith facet. Then the algebra A{IS., ai, . . . , a„), with each 
o-i > 2, is level if and only i/ (ai, . . . , an) is a simultaneous integral solution to the following t — 1 
equations: 

(xi,i H h xi^dj - (x2,i H \-X2,d2) = di-d2 

(x2,i H h X242) - (2^3,1 H \- xs^da) = d2-d3 

{xt-1,1 H h Xt-i4t_-^) - {xt^i H h Xt^J = dt-i - dt. 

Proof. Denote a facet of A by Fj = {xj^i, . . . , Xi^di}- The algebra A(A, oi, . . . , a^), with socle- vector 
s = (so, Se), is level if and only if Sj = for all j ^ e, if and only if, by Theorem 13.21 

di d2 dt 

^(ai,fc - 1) = ^(a2,fc -!) = ••• = ^(ai,fe - 1). 

k=l k=l k=l 

But this is equivalent to: 

ai,i H h ai,di - di = 02,1 H h 02,^2 " ^2 

02,1 H h a2,d2 - d2 = 03,1 H h a3,rf3 - da 

at-1,1 + • • • + at-i,dt-i ~ dt-i = at,i + • • • + ot^dt — dt, 
and the theorem follows. □ 

Remark 4.2. Determining whether or not a solution to the above system exists for any given sim- 
plicial complex can be accomplished on many computer algebra systems. Michigan Tech University 
grad students Matt Miller and Alex Schaefer (the latter being a student of the second author) have 
written one such program in Mathematica, which can be found on the first author's webpage0 

Theorem HTT] immediately implies a result found in Boij's Thesis [2]: 

-'^http:/ /flash. lakeheadu.ca/~avantuyl/research/Levelab le_VanTuyl_Zanello.html 
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Corollary 4.3. Let A be a simplicial complex. 

i) (Boij) A(A, 2, ... ,2) is level if and only if A is pure; 

ii) More generally, if A is pure, then A{A, d, . . . ,d) is level for every d > 2. 

If there exists a solution to the equations of Theorem 14.11 we give A the following name: 

Definition 4.4. A simplicial complex A is levelable if there exists a tuple (ai, . . . , o„), with each 
Oi > 2, such that the artinian algebra ^(A, oi, . . . , a„) is level. 

We now show that the set of tuples making A levelable, if non-empty, is infinite: 

Corollary 4.5. If A is levelable for some choice of {ai, . . . , an) G N", with a, > 2, then it is 
levelable for infinitely many such choices. 

Proof. Suppose there exists an (ai, . . . , a^) G W\ with Oj > 2, such that ^(A, oi, . . . , o^) is level. 
Then a straightforward calculation shows that, for every positive integer c, (c(ai — 1) + 1, ... , c(a„ — 
1) + 1) also satisfies the system of equations of Theorem 14. 11 Therefore all the algebras A{A, c(ai — 
1) + 1, . . . , c(a„ — 1) + 1) are also level. □ 

Not all simplicial complexes are levelable. Indeed, we have: 

Theorem 4.6. For every n > 5, there exists a simplicial complex on n vertices which is not 
levelable. 

Proof. We first consider the case that re > 5 and n is odd. Let A„ denote the simplicial complex 
whose facet set is given by 

J^{An) = {{Xi, rC3, rC5, . . . , {X2, 2:4, X6, . . . , {rci, X4, X6, . . . , X„_i}, {X2, X5, X7, . . . , Xn}}. 

The first facet has (n + l)/2 elements, while the other facets have (re — l)/2 elements. 
Now consider the system 

(xi+xsH Xn) - {x2 + Xi-\ +Xn-i) = (n + l)/2 - (n - l)/2 = 1 

{x2+Xi-\ h Xrt-l) - (Xi + X4 H + Xn-l) = (n - l)/2 - (n - l)/2 = 

{xi+Xi-\ Xn-l) - {X2 + x^ -\ +Xn) = (n - l)/2 - (n - l)/2 = 0. 

The second equation implies that xi = X2. Combining this result with the third equation gives 
(x4 + • • • + Xn~i) = {x^ + • • • + Xn). By subbing these identities into the first equation we obtain 
^3 = 1. Thus, any integral solution (ai,...,On) to the above system must have 03 = 1, and 
therefore, by Theorem 14. H A„ is not levelable. 

When re > 5 and re is even, we consider the simplicial complex A„ with facet set 

J^(A„) = {{xi, Xs, Xs, Xe, Xy, . . . , Xn}, {X2, X5, Xq, X7, . . . , X„}, {xi, X4}, {X2, X4}}. 

In a similar way, one can show (we leave the routine details to the reader) that A„ is not levelable, 
because any integral solution to the system defined by Theorem 14. II would again have 03 = 1. □ 
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We round out this paper by showing that some interesting classes of simphcial complexes are 
levelable. In particular, we show that the assumption of n > 5 was necessary in constructing the 
non-levelable simplicial complexes in Theorem 14.61 

Theorem 4.7. The following simplicial complexes are levelable: 

i) Any pure simplicial complex; 

ii) Any simplicial complex on n < A vertices; 

iii) Any simplicial complex A with pairwise disjoint facets. 

Proof, i) This fact follows immediately follows from Corollary 14.31 

For statement ii), one can simply check all non-isomorphic simplicial complexes on four or less 
vertices. (Note that i) already implies that many of these simplicial complexes are levelable.) 

In order to show iii), suppose that J-{A) = {Fi, . . . ,Ft}. The proof is by induction on t. If 
t = 1, then A is clearly levelable by Corollary 13.41 When t = 2, suppose Fi = {xi, . . . ,Xdj^} and 
-^2 = {yi, • • • , ydal- Setting X2 = • • • = = 2/2 = • • • = yda = 2, we consider the equation 

xi + 2{di - 1) - yi - 2{d2 - I) = di - d2 <^ xi = di - d2 + 2(^2 - di) + Vi- 

We can now find an integer a > 2 such that di — d2 + 2(^2 — di) + a > 2. Hence A will be levelable 
by Theorem 14.11 if we take the tuple (^2 — di + a, 2, . . . , 2, a, 2, . . . , 2). 

Suppose now that .F(A) = {Fi, . . . , Ft} where t > 2. By induction, the simplicial complex A' 
with facets J' {A') = {Fi, . . . , Ft-i} is levelable. We can assume that A' is a simplicial complex on 
{xi, . . . , Xm}, and (oi, . . . , Om) is a tuple that makes A' levelable. 

If A is a simplicial complex on the vertex set {xi, . . . , Xm,Xm+i, ■ ■ ■ , Xn}, then because the facets 
are disjoint. Ft = {xm+i, ■ ■ ■ ,Xn}. After relabeling, we can assume that Ft-i = {xp+i, . . . ,Xm}- 
Now consider the equation 

(a;p+i H h Xm) - (xm+i H \-Xn) = (m-p) - (n-m) = 2m-n-p. 

Set Xm+i = • • • = Xn-i = 2, and rearrange to give 

Xn = -n + p + 2 + (Xp+i H h Xm)- 

We can now pick an integer c sufficiently large such that 

e:=-n + p + 2 + (c(ap+i - 1) + 1 + • • • + c{am - 1) + 1) > 2. 

If c is such an integer, then A is levelable since the tuple (c(ai — 1) + 1, ... , c{am — 1) + 1, 2, . . . , 2, e) 
satisfies the system of Theorem 14. II Indeed, we have just shown that this tuple will satisfy the last 
equation of the system. The remaining equations will only involve xi, . . . ,Xm- As shown in the 
proof of Theorem l4.5^ the tuple (c(ai — 1) + 1, ... , c{am — 1) + 1) will satisfy the first t — 1 equations 
of Theorem 14. 1[ □ 

Let us now turn our attention to another class of complexes. Faridi \5\ introduced simplicial 
forests, an important subclass of simplicial complexes that generalizes the notion of a forest from 
graph theory. To define a simplicial forest, one must begin by defining a leaf. 
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Definition 4.8. Let F be a facet of a simplicial complex A. Then F is a leaf'ii either F is the only 
facet of A, or there exists some facet G ^ F such that for all facets C G A with G' ^ F, we have 
G' n F (1 G n F. We then call A a forest if every simplicial complex generated by a sub-collection 
of the facets of A has a leaf. When A is connected, we say A is a tree. 

It is well known (see, for example, [5], Remark 2.3) that if F is a leaf of A, then F contains at 
least one vertex that does not belong to any other facet of A. We can now prove: 

Theorem 4.9. If A is a simplicial forest, then A is levelable^ 

Proof. The proof is by induction on the number of facets of A. When |.7-"(A)| = 1, the result follows 
since A is Gorenstein. So, suppose J' (A) = {^1,^2}. By relabeling the vertices, we can assume 

Fi {xi, . . . , Xp, , . . . , Xfji\ and F2 , . . . , x^ji, x^n+i ) • • • j 3^^}. 

According to Theorem 14.11 we need to find an integral solution (oi, . . . , o„) to 

H ^Xp + Xp+i H h Xm) - {xp+i H h + Xm+i H ^Xn) = m-{n-p), 

such that Oj > 2. Setting X2 = ■ ■ ■ = x^-i = 2 and rearranging gives 

xi=n — m — p + Xn. 

If e := n — m — p > 0, the desired solution is (e + 2, 2, . . . , 2). If e < 0, then we can pick any a„ > 2 
such that e + a„ > 2. The desired solution is then (e + a„, 2, . . . , 2, a„). 

Suppose now that A has t facets. Since A is a forest, let F G A be a leaf of A, and let G be the 
facet of A such that F n G' C F n G for every facet F ^ G' e A. If J^(A) = {Fi,...,Ft} are the 
facets of A, we relabel so that Ft-i = G and Ft = F. Furthermore, after relabeling the vertices, 
we can assume that 

Ft—\ — {Xp., . . . , Xg , Xs-\-\ , . . . , Xm\ and Ft — {x^-i-i , . . . , X^n^ Xm+l 1 • • • ) Xfi\ . 

Note that the vertices {xm+i, • • • ,Xn} only appear in the facet -F^, while the remaining vertices of 
Ft also appear in Ft-i. 

If A' is the simplicial complex generated by the facets {Fi, . . . , Ft-i}, then A' is also a simplicial 
forest on the vertex set {xi, . . . , Xm]-, and thus, by induction, there exists a tuple (a'^, . . . , a^) such 
that ^(A', o'^, . . . , a^) is level. We now consider the equation 

(1) {Xp^ VXs + Xs+l H h Xm) - {Xs+1 H VXyn + Xm+1 H h X„) 

= (xp H VXs)- {xm+i H V Xn) = {m - {p -I)) - {n- s). 

Setting Xm+i = • • • = Xn-i = 2 and rearranging gives 

(xp H h Xs) - n + m - s + p + 1 = x„. 



As a humorous aside, perhaps a good name for this theorem is the "Clearcutting Theorem", since we have 
unwittingly proved that all forests are levelable! 
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Now pick any integer c > 1 such that 

e := {c{a'p - 1) + 1) + • • • + (c(4 -l) + l)-n + m- s+ p+ l>2. 

Clearly such a c exists. Then, we claim that the desired tuple is 

(c(a; -l) + l,...,c(a:„-l) + 1,2,..., 2,e). 

Indeed, we have just shown that this tuple satisfies ([T|). On the other hand, we know by Corollary 
I4.5l that {c{a'^ — l) + \,... ,c{a'^ — l) + \) also satisfies all the equations of TheoremSTTlfor A'. But the 
equations associated to A are precisely the equations of A', plus equation ([1]). Since x^+i, • • • ,a^n 
do not appear in any of these equations, the tuple {c{a'i — 1) + 1, ... , c(a^ — 1) + 1, 2, . . . , 2, e) is 
therefore a solution, for {c{a'i — 1) + 1, ... , c(a^ — 1) + 1) is a solution for all the other equations. □ 
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